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C^ ' Abstract 

We prove all properties in the title for infinitary topological logics, us- 
ing topological infinite dimensional dimension complemented cylindric 

algebras. 
> 

in ; 1 Inroduction and basics 

^ ■ Topological logic was introduced by Makowsky and Ziegler [2] and Sgro [3]. 

(^ ■ Such logics have a classical semantics with a topological touch; and their study 

was pursued using algebraic logic by Georgescu^. The models carry a topol- 
ogy. Here we carry out a similar investigation, using also an algebraic approach, 

K^ I but proving much stronger results. 

H ' Throughout, a is an infinite ordinal. Instead of taking ordinary set algebras 

" " " with units of the form °'U, one requires that the base U is endowed with some 

topology. Then, given such an algebra, for each k < a one defines an interior 
operator on p{"U) by 

4(X) = {se "f/; Sk e int{s G f/ : s^ G X}, X C "f/. 

Notice that in the case of discrete topolgy this gives nothing new, we are just 
adding identity operators, which adds absolutely nothing at all. 

These operations can also be defined on weak spaces, that is sets of se- 
quences agreeing cofinitely with a given fixed sequence. In more detil, a weak 
space is one of the form {s G° U{i E a : Si ^ Pi}\ < u}, for a given fixed in 
advance p G "U. such a space is denoted by "[/(p). 

Now such algebras lend itself to an abstract formulation aiming to capture 
he concrete set algebras; or rather the variety generted by them. This con- 
sists of expanding the similarity types unary operators, one for each k < a, 



satisfying certain identities; we abbreviate these algebras by TCA^, short for 
topological cylindric algebras. 

Such an axiomatization is essentially equivalent to that given in [Ij, since 
locally finite polyadic algebras and cylindric algebras are equivalent. 

In [1] a representation theorem is proved locally finite algebras; here we 
extend this theorem in 3 ways. We prove a strong representation theorem for 
dimensiion complemented algebras, the logic corresponding to such algebras 
and interpolation for dimension complemented algebras, and we prove omitting 
types and interpolation for such logics. The constructions used are standard 
Heknin constructions; for the semantics given allows such proofs. Finally we 
count the pairwise-non isomorphic models, and we show that in non trivial 
cases if T is a countable theory then the number of pairwise non-isomorphic 
models is the continuum. We start by the definition of cylindric algebras: 

Definition 1.1. Let a be an ordinal. A cylindric algebra of dimension a, a 
CAq, for short, is defined to be an algebra 

^ — \^) +) ~5 U, 1, Cj, Cljj/jjgQ, 

obeying the following axioms for every x,y & C, i,j, k < a 

1. The equations defining boolean algebras 

2. qO = 

4. Ci{x ■ Ciy) = CiX ■ .Ciy 

6. dji = 1 

7. lik^ i,j then dij = Ck{dik.djk) 

8. li i j^ j, then Cj(djj.x).Cj(djj. — x) = 

For a cylindric algebra 21, we set cfx = —Ci — x and s^(x) = Ci{dij.x). We 
consider only infinite dimensional cylindric algebras. In that we follow the 
notation of |3]. We are concerned with algebras of dimension a endowed by 
unary operation I{i) for each i E a 

Definition 1.2. An interior cylindric algebra is of the form (21, 1{i))i<a where 
21 G CAa and for each i < a, I{i) is a unary operation on A called an interior 
operators satisfying: 



1. c^{p ^ q) < Wi{I{i)p ^ /(i)g) 

Here p ^ q is short for [(— p + q).{—q + p).] 

2. I{i)p < p 

3. I{i)p ■ I{i)p = I{i){p ■ q) 
A. p< I{i)I{i)p 

5. I{i)l = 1 

6. s'jl{i)p = I{j)s'jP 

2 Completeness and Interpolation 

To prove completeness we formulate and prove two lemmas. Properties of 
substitutions reported in [1] are freely used. For example, for every finite 
transformation r we have a unary operation s,- tha happens to be a Boolean 
endomorphism. 

Lemma 2.1. Let € be a cylindric algebra. Let F be a Boolean ultrafilter in C . 
Define the relation E on u by {i,j) E E if and only if dij G F. Then E is an 
equivalence relation. 

Proof. E is reflexive because da = 1 and symmetric because djj = djj. E is 
transitive because F is a filter and for all k,l,u < a, with / ^ {k, u}, we have 
dki-diu < ci{dki) n 

Lemma 2.2. Let everything be as in above lemma, but assume that €. is di- 
mension complemented. Let V = {t E "'a : \{i E a : T{i) y^ i}\ < uj}. Let 
F be the Boolean ultrafilter of C , and E the equivalence relation on uj. For 
(7,T E V, write 

a=ET iff (Vi e /i)(a(«), r(z)) G E. 

and let 

E = {{a,T)e^V:a=Er}. 

Then E is an euivalence relation on V . Let W = V/E For h E W, write h = f 
for T E V such that t{j)/E = h{j) for all j G /i. Let f{x) = {f E W : SrX G 
F}. Then f is well defined and is a homomorphism. 

Proof. For this, it clearly suffices to show that for a,T E V and x G ^j if aEr, 
then 

SrX G F iff s^x E F. 



This can be proved by induction on the cardinahty of 

J = {i E ft : ai j^ ri}. 
Then it is easy to check that / is a homomrphism follows from [5] . D 

Theorem 2.3. Let (21, /) be an interior algebra such that 21 is dimension 
complemented. Then for every non-zero a there is a (05, /) such that ® is 
weak set algebra, with an interior operator, anf f : 21 — )■ ^ such that f{a) ^ 0. 

Proof. Although the proof can be proved more directly without using dilations 
of 21, we prefer to resort to a neat embedding theorem to prepare for the next 
proof 

Assume that 21 = DTtoOS where *B is dimension complemented and 03 G 
Dck, k a regular cardinal. Such a 03 exists exactly like the case and the 
interior opeartions are induced the natural way. Arrange k x 03 into K-termed 
sequences: {{ki,Xi) : i E k) Since k is regular, we can define by recursion (or 
step-by-step) w-termed sequences of witnesses: (m, : i E k) such that for all 
i e ft we have: 

Ui E fi \ Aa U Uj<i{Axj U Ayj) U {uj : j < i} U {vj : j < i}. 

The regularity of k guarntees this. Let 

Yi = {a} U {-Ck,Xi + sl\Xi : i G k}. 

Then the filter generated by Yi is proper. Extend to to an ultafilter. Define 
the equivalence relation as above, and then define / : 21 — > p{y) via 

X \^ {f eV : SrX E F} 

where V is the set "a*-^'^-*. Let 

q = {{k E (3 : s\I{i)p E F} : p E A,i E a}. 

To define the interior operations, we set for each i < n 

J{i) : p{V) ^ p{V) 

by 

X E J{i)A ^^ 3f/ G q{xi G f/ C {n G /3 : < G A].) 

Here x is class of x induced by the above relation. Then it is not hard to check 
that 

X E ^ilii)p) ^^ sj{i)p eF^^ siJ{i)s^-:^-j) E F. 

We let 

y= [3lW]---[3n\Xn]- 



Now, 

X e J{i)'^{p) <^^ 3U e q{xi G t/ C {m : a;^ G ^(p)}. 

Every cylindric operation is preserved, it remains to check the interior opera- 
tions. The proof is very similar to that in [1]. We need to show: 

i){I{i)p) = J{i)i^{p)- 

Since x G ip{I{i), we have Xj G {m : s\^I{i)Syp E F} E q But I{i)SyP < Syp 
hence U = {u : sfl{i)syp e F} C {u : s^SyP G F}. Since y = [ji\xi] . . . [jn\xn], 
then we have: Xi E U O {u : x^^ E "^{p)}. Thus x G J{i)'il'{p). 

Now we prove the converse direction, which is shghtly harder. Let x G 
J{i)'^{p). Let U e q such that 

XiEU C{u: sis^p G F}, 

For every u E (3, u large enough, we have: 

sil{j)r eF^^ s^„s,p G F, 

s{/(j)r A sts,p G F ^^ s{j(j)r G F. 

But 

s^„J(j> = st/(i)S(i|j>, 

So, containing the chain of equivalence 

Su*/(i)s*r A SxP ^ I{i)S{i\j)r G F 
Vi(/(i)5(z|j> A I{t)s^p ^ I{i)S{t\3)r G F 

sU(j> A s'J{i)s^p <-> sil{j)r G F 



Theorem 2.4. Let a &e an infinite ordinal, let (3 be a cardinal. Let p : (3 ^ 
p{a) such that a ~ p{i) is infinite for all i G (3. Then ^x^'pTCAa has the 
interpolation property. 

Proof. Let 21 = g't^TCA^. Let a GG &qXi and c G 6^X2 be such that a < c. 
We want to find an interpolant in ©g (Xi nX2). Let ® G TCA^, k a regular 
cardinal, such that 21 = DTta^B. Assume that no such interpolant exists in 21, 
then no interpolant exists in 53, because if h is an interpolant in ©g (Xi nX2), 
then there exists a finite set F C k ~ a, such that C(r)& G 9TrQ,©g^(Xi nX2) = 
6g^'"'^(Xi n X2) = 6g^(Xi n X2); which is clearly an interpolant in 21. 



Arrange k x &q {Xi) and k x (3g (^2) into K-termed sequences: 

{{ki,Xi) : i E k) and {{li,yi) : i E n) respectively. 

Since k is regular, we can define by recursion cu-termed sequences of witnesses: 

{ui : i E k) and {vi : i E k) 

such that for dX\ i E k we have: 

Ui E IJ,\ (Aa U Ac) U Lij<i{Axj U Ayj) U {uj : j < i} Li {vj : j < i} 

and 

Vi E fi\ (Aa U Ac) U Uj<i{Axj U Ayj) U {uj : j < i} U {vj : j < i}. 

For a boolean algebra C and F C C, we write fl'^Y to denote the boolean 
filter generated by F in C. Now let 

Fi = {a} U {-Ck^Xi + sl\Xi -AEk}, 
Y2 = {-c} U {-ci^yi + s^^i/i -AEk}, 

and 

iJ = //^'63''(^inx2)[(^^ p 6g^(Xi n X2) U (iJa n 60^(Xi n X2)]. 

We claim that i7 is a proper filter of &q (Xi 0X2). To prove this it is sufficient 
to consider any pair of finite, strictly increasing sequences of natural numbers 

r]{0) < r]{l) ■■ ■ < ■r]{n - 1) < u and ^(0) < ^(1) < ■ ■ ■ < ^{m - I) <u, 

and to prove that the following condition holds: 
(1) For any 60, h E &g^{Xi fl X2) such that 



• Yli-^k^i^)^r,ii) + SuJ-^^X^d)) < bo 



and 



we have 



® Il(-^k(^)y((i) + 4w^«(o) ^ ^1 






bo + bi^ 0. 
We prove this by induction on n + m 
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Proving that H is a proper filter of &g (Xi fl X2), let H* be a (proper 
boolean) ultrafilter of &q (Xi fl X2) containing H. We obtain ultrafilters Fi 
and F2 of ©g (Xi) and ©0 (-^2), respectively, such that 

H* C Fl, H* C F2 

and (**) 

Fl n 60^(Xi n X2) = H* = F2n 60^(Xi n X2). 

Now for all x G 6g^(Xi n X2) we have 

X G Fl if and only if a; G F2. 

Also from how we defined our ultrafilters, Fj for i G {1, 2} satisfy the following 
condition: 

(*) For all k < fi, for all x G Sg^Xi if CkX G Fj then sfx is in Fj for some 
/ ^ Aa;. We obtain ultrafilters Fi and F2 of &g Xi and &q X2, respectively, 
such that 

H* C Fl, H* C F2 

and (**) 

Fl n ©g'^(Xi n X2) = ij* = F2 n 60®(Xi n X2). 

Now for all a; G 60^(Xi fl X2) we have 

X G Fl if and only if a; G F2. 

Then define the homomorphisms, one on each subalgebra, exactly like 
above then freeness will enable pase these homomophisms, to a single one 
defined to the set of free generators, which we can assume to be, without any 
loss, to be Xi n X2 and it will satisfy h{a. — c) ^ which is a contradiction. 

D 

3 Omitting types, and counting models 

Theorem 3.1. (1) Let 21 G TAn be countable. Assume that k < covK , 

where covK is the least cardinal k such that the real line can be covered 
by pairwise disjoint k, nowhere- dense sets. Let (Fj : i G k) be a set of 
non-principal types in 21. Then there is a interior weak set algebra 03 
with an interior operator, and an injective homomorphism / : 21 — ?■ 03 
such that flxex /(-'') ~ ^' '^'^^ /('^) 7^ '-'• 

(2) If the Xi are ultrafilters, then we can omit X < 2'^. 



Proof. For the first part, we have by [l", 1.11.6] that 

(Vj < a)(Va; G A)(9a; = Yl ^'^O (1) 

Now let V be the weak space '^co'(") = {s E '^co : \{i E tu : Si ^ i}\ < to}. For 
each r G y for each i G k, let 

Xi^r = {^tX : X E Xi}. 

Here s^- is the unary operation as defined in [li 1.11.9]. For each r G V, s^ is a 
complete boolean endomorphism on 03 by [If 1.11.12(iii)]. It thus follows that 

(Vr G V) (Vz eK)Yl '^Xi^r = (2) 

Let S be the Stone space of the Boolean part of 21, and for x G 21, let N^ denote 
the clopen set consisting of all boolean ultrafilters that contain x. Then from 
[H 121 it follows that for x G 21, j < /3, i < k and t E V, the sets 

Gj,, = N,^, \ [j N^^ and H^,, = p| A^,^, 

i^Ax x£Xi 

are closed nowhere dense sets in S. Also each Hj^t- is closed and nowhere dense. 
Let 

G = U U G,, , and H = U U H,,.. 

jei3xeB ieKTeV 

By properties of covK, it can be shown H is a countable collection of nowhere 
dense sets. By the Baire Category theorem for compact Hausdorff spaces, we 
get that H{A) = S* ~ H U G is dense in 5*. Accordingly let F be an ultrafilter 
in Na n X. By the very choice of F, it follows that a E F and we have the 
following 

(Vj < /3){\/x E B){cjx eF ^ (3j ^ Ax^jx E F.) (3) 

and 

{yi < K){yT E V){3X E Xi)SrX ^ F. (4) 

Next we form the canonical representation corresponding to F in which satis- 
faction coincides with genericity. To handle equality, we define 

E = {{t,j)E^a:d,,EF}. 



E is an equivalence relation on a. E is refiexive because da = 1 and symmetric 
because dij = dji. E is t 
with / ^ {k,u}, we have 



because dij = dji. E is transitive because F is a filter and for all k,l,u < a, 



dki -diu < ci{dki ■ diu) = d 



ku- 



Let M = a/E and for i G w, let q{i) = i/E. Let W be the weak space "M^^^. 
For /;, G VT, we write /i = f if r G V^ is such that T{i)/E = h{i) for all i E oo. 
T of course may not be unique. Define / from 03 to the full weak set algebra 
with unit W as follows: 

f{x) = [t e'^u : s^x G F}, for x G 21. 

Then it can be checked that / is a homomorphism such that /(a) 7^ and 
f]/(Xj) = for all i E K, hence the desired conclusion. 

For the second part, the idea is that one can build several models such that 
they overlap only on isolated types. One can build two models so that every 
maximal type which is realized in both is isolated. Using the jargon of Robin- 
son's finite forcing implemented via games, the idea is that one distributes this 
job of building the two models among experts, each has a role to play, and that 
all have winning strategies. There is no difficulty in stretching the above idea 
to make the experts build three, four or any finite number of models which 
overlap only at principal types. With a pinch of diagonalisation we can extend 
the number to u. 

To push it still further to '^2 needs an entirely new idea (due to Shelah), 
which we will implement. 

Algebraically, we first construct two representations of 03 such that if F is 
an ultrafilter in B that is realized in both representations, then F is necessarily 
principal, that is J^ F is an atom generating F, then we sketch the idea of how 
to obtain "^2 many. We construct two ultrafilters T and S* of 53 such that (*) 
Vti, T2 G ^cj(G'i = {a G 23 : s^,a G T}, Gg = {a G 23 : s^.a G S}) 
=^ Gi 7^ G2 or Gi is principal. Note that Gi and G2 are indeed ultrafilters. 
We construct S and T as a union of a chain. We carry out various tasks as we 
build the chains. The tasks are as in (*), as well as 

(**) for all a G A, if Cka G T, then sfx G T for / ^ Ax. 

(***) for all a G A either a G T or —a G T, and same for S. 

We let 5*0 = To = {!}. There are countably many tasks. Metaphorically 
we hire countably many experts and give them one task each. We partition 
CO into infinitely many sets and we assign one of these tasks to each expert. 
When Tj_i and Si-i have been chosen and i is in the set assigned to some 
expert E, then E will construct Tj and Si. 

Let us start with task (**). The expert waits until she is given a set Tj_i 
which contains c^a for some k < u. Every time this happen she look for a 
witness I which is outside elements in Tj_i; this is possible since the latter is 
finite, then she sets Tj = Tj_i U {s^a}. Otherwise, she does nothing. This 
strategy works because her subset of u is infinite, hence contains arbitrarily 
large numbers. Same for S^. 

Now consider the expert who handles task (**). Let X be her subset of u. 
Let her list as (a, : i G X) all elements of X. When Tj_i has been chosen with 
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i G X, she should consider whether Tj_i U {flj} is consistent. If it is she puts 
Tj = Tj_i U {flj}. If not she puts Tj = Tj_i U {— flj}. Same for S^. 

Now finally consider the crucial tasks in (*). Suppose that X contains i, 
and Si-i and Tj_i have been chosen. Let e = /\Si-i and / = /\Tj_i. We have 
two cases. If e is an atom in B then the ultrafilter F containing e is principal so 
our expert can put Si = S'j_i and Tj = Tj_i. If not, then let Fi , F2 be distinct 
ultrafilters containing e. Let G be an ultrafilter containing e, and assume that 
Fi is different from G. Let ^ be in Fi — G. Then put Si = Si-i U {6} and 
Tj = Tj_i U {—0}. It is not hard to check that the canonical models, defined 
the usual way, corresponding to S and T are as required. 

To extend the idea, we allow experts at any stage to introduce a new chain 
of theories which is a duplicate copy of one of the chains being constructed. 
The construction takes the form of a tree where each branch separately will 
give a chain of conditions. By splitting the tree often enough the experts 
can guarantee that there are continuum many branches and hence continuum 
many representations. This is a well know method, in model theory, when one 
gets "^2 many models for the price of two. There is one expert whose job is to 
make sure that this property is enforcable for each pair of branches. But she 
can do this task, because at each step the number of branches is still finite. 

Assume not. Let F be the given set of non principal ultrafilters. Then for 
all i < '^2, there exists F such that F is realized in !Bj. Let ip : '^2 ^ p(F), 
be defined by ilj{i) = {F : F is realized in 23j}. Then for all i < "^2, ■?/'(«) 7^ 0. 
Furthermore, for i 7^ j, il){i) fl ip{j) = 0, for if T G ip{i) fl ip{j) then it will be 
realized in Q5j and 23j, and so it will be principal. This implies that |F| = "^2 
which is impossible. 

■ 

Now we count the non-isomorphic models, but first some definitions: 

Definition 3.2. Let 21 and 03 be set algebras with bases U and W respectively. 
Then 21 and 55 are base isomorphic if there exists a bijection f : U ^ W such 
that / : 21 — )■ ^ defined by f{X) = {y E '^W : f'^ o y G a;} is an isomorphism 
from 21 to 03 

Definition 3.3. An algebra 21 is hereditary atomic, if each of its subalgebras 
is atomic. 

Finite Boolean algebras are hereditary atomic of course, but there are infi- 
nite hereditary atomic Boolean algebras; any Boolean algebra generated by by 
its atoms is hereditary atomic, for example the finite co-finite algebra on any 
set. An algebra that is infinite and complete is not hereditory atomic, wheter 
atomic or not. 

Example 3.4. Hereditary atomic algebras arise naturally as the Tarski Lin- 
denbaum algebras of certain countable first order theories, that abound. If T 
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is a countable complete first order theory which has an an w-saturated model, 
then for each n & u, the Tarski Lindenbuam Boolean algebra ^m„/T is hered- 
itary atomic. Here ^m^ is the set of formulas using only n variables. For 
example Th{Q, <) is such with Q the u saturated model. 

A well known model-theoretic result is that T has an u saturated model iff 
T has countably many n types for all n. Algebraically n types are just ultrafil- 
ters in ^m-n/T. And indeed, what characterizes hereditary atomic algebras is 
that the base of their Stone space, that is the set of all ultrafilters, is at most 
countable. 

Lemma 3.5. Let ^ be a countable Boolean algebra. If^ is hereditary atomic 
then the number of ultrafilters is at most countable; ofcourse they are finite if 
® is finite. If 03 is not hereditary atomic the it has 2^ ultarfilters. 

Proof. [1] p. 364-365 for a detailed discussion. D 

Our next theorem is the, we believe, natural extension of Vaught's theorem 
to variable rich languages. However, we address only languages with finitely 
many relation symbols. (Our algebras are finitely generated, and being simple, 
this is equivalent to that it is generated by a single element.) 

Now let us see how far we can get, with proving an analogue of counting 
distinguishable models. We now count distinguishable weak models. Let 21 G 
Dca- Now we hav only finite substitutions. As before, let 

Hm= fi (iv_,^. u u A^s-x) 

and, in the cylindric algebraic case, let and 

H'(2l) = H(2l) n fl iV_,,^.. 

Now ^{(21) and ^{'(21) are Gs subsets of 21*, and are nonempty, in fact they 
are dense, and they are Polish spaces; Assume J-" G 7/(21). For any x E A, 
define the function repjr to be 

Tepjr{x) = {t e "^w" : SrX G J"}. 

Theorem 3.6. Let 21 G Dca be countable simple and finitely generated. Then 
the number of non-base isomorphic representations of 01 is 2^. 

Proof. Let V = °'a^^'^^ and let 21 be as in the hypothesis. Then 21 cannot be 
atomic [1] corollary 2.3.33, least hereditary atomic. By I3.5[ it has 2'^ ultrafil- 
ters. 
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For an ultrafilter F, let hp{a) = {t E V : Srd G -F}, a G 21. Then 
hp 7^ 0, indeed Id G hp{a) for any a G 21, hence /i^? is an injection, by 
simphcity of 21. Now /li? : 21 — )■ p(V^); all the hp^s have the same target 
algebra. We claim that hp{%) is base isomorphic to /iG(2l) iff there exists 
a finite bijection a E V such that s^F = G. We set out to confirm our 
claim. Let a : a — ?> a be a finite bijection such that s^rF = G. Define 
^ : hp{^) -^ piV) by ^(X) = {r e V : a-^ o t e X}. Then, by definition, 
^ is a base isomorphism. We show that '^{hp{a)) = hda) for all a G 21. Let 
ae A. Let X = {r G \/ : s^a G F}. Let Z = ^(X). Then 



Z = {TeV -.a-^oreX} 
= {TeV : .v-ior(a) G F} 
= {t e V : Sra e SaF} 

= {t e V : Srtt e G}. 

= ho (a) 



Conversely, assume that a establishes a base isomorphism between hp{Qi) and 
/i(5(2l). Then a o hp = ho- We show that if a G -F, then Sg-a G G. Let a E F, 
and let X = hp{a). Then, we have 

a o /i^(a) = o-(X) 
= {t/G\/:a-ioyG/iF(X)} 
= {y G V : s^-ioj;a G F} 
= hcia) 

Now we have hcia) = {y E V : Sytt G G}. But a E F. Hence o""^ G hcia) so 
Scr-ia G G, and hence a G s^G. 

Define the equivalence relation ~ on the set of ultrafilters by F ~ G, if 
there exists a finite permutation a such that F = s„G. Then any equivalence 
class is countable, and so we have "^2 many orbits, which correspond to the 
non base isomorphic representations of 21. D 

The above theorem is not so deep, as it might appear on first reading. The 
relatively simple proof is an instance of the obvious fact that if a countable 
Polish group, acts on an uncountable Polish space, then the number of induced 
orbits has the cardinality of the continuum, because it factors out an uncount- 
able set by a countable one. In this case, it is quite easy to show that the 
Glimm-Effros Dichotomy holds. 

Theorem 3.7. LetT be a countable theory in a rich language, with only finitely 
many relation symbols, and T = {Pj : i G covK} be non isolated types. Then 
T has 2^ weak models that omit P. 
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Proof. One takes H = iJ fl — IJi<A Clxex rev ^sr^- The < covK union can be 
reduced to a countable union, and hence H is still dense, and the corresponding 
equivalence relation remains Borel. D 
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